worst and average case

Results: 57



#Item
41Mathematics / Computational complexity theory / Time complexity / Algorithm / Big O notation / Merge sort / Sorting algorithm / Best /  worst and average case / Asymptotically optimal algorithm / Theoretical computer science / Analysis of algorithms / Applied mathematics

PDF Document

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2012-07-05 15:06:24
42Analysis of algorithms / Computational complexity theory / Smoothed analysis / Linear programming / Simplex algorithm / Algorithm / Normal distribution / Simplex / Best /  worst and average case / Theoretical computer science / Applied mathematics / Mathematics

Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time ∗ arXiv:cs/0111050v7 [cs.DS] 9 Oct[removed]Daniel A. Spielman †

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-01 13:52:50
43Sorting algorithms / Binary trees / Theoretical computer science / Analysis of algorithms / Hash table / Binary search tree / Merge sort / Best /  worst and average case / AVL tree / Search algorithms / Mathematics / Order theory

Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Ronald L. Rivest and Sivan Toledo Fall 2008 Handout 7

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2008-10-10 00:23:58
44Complexity classes / NP-complete / NP / Reduction / P/poly / Advice / Many-one reduction / Turing reduction / Polynomial-time reduction / Theoretical computer science / Computational complexity theory / Applied mathematics

Symposium on Theoretical Aspects of Computer Science[removed]Nancy, France), pp[removed]www.stacs-conf.org COLLAPSING AND SEPARATING COMPLETENESS NOTIONS UNDER AVERAGE-CASE AND WORST-CASE HYPOTHESES XIAOYANG GU 1 AND JOHN

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2010-03-04 08:18:12
45Computational complexity theory / Online algorithms / Algorithm / Competitive analysis / Best /  worst and average case / Asymptotically optimal algorithm / Approximation algorithm / Theoretical computer science / Applied mathematics / Analysis of algorithms

Adaptive Algorithms for Problems Involving Black-Box Lipschitz Functions by Ilya Baran B.S., Massachusetts Institute of Technology (2003)

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2006-02-03 21:38:13
46Best /  worst and average case / Mass media / Scenario / Software development / Usability

Offsite Consequences Analysis for Ethanol facilities

Add to Reading List

Source URL: www.epa.gov

Language: English - Date: 2014-11-19 09:26:29
47Best /  worst and average case / Mass media / Scenario / Software development / Usability

Offsite Consequences Analysis

Add to Reading List

Source URL: www.epa.gov

Language: English - Date: 2014-11-19 09:27:52
48Best /  worst and average case / Mass media / Scenario / Software development / Usability

Offsite Consequences Analysis for Ethanol facilities

Add to Reading List

Source URL: www.epa.gov

Language: English - Date: 2014-10-23 08:10:12
49Best /  worst and average case / Mass media / Scenario / Software development / Usability

Offsite Consequences Analysis

Add to Reading List

Source URL: www.epa.gov

Language: English - Date: 2014-10-23 08:10:40
50Transport / Risk / Automatic dependent surveillance-broadcast / Instrument approach / Eem / Traffic collision avoidance system / Pilot error / Differential game / Best /  worst and average case / Air traffic control / Aviation / Avionics

JOURNAL OF GUIDANCE, CONTROL, AND DYNAMICS Vol. 26, No. 3, May–June 2003 Computing Danger Zones for Provably Safe Closely Spaced Parallel Approaches Rodney Teo and Claire J. Tomlin

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2006-11-03 02:12:21
UPDATE